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J FIELD OF THE INVENTION 

^ The present invention relates generally to wireless 

y communication systems and methods of using transmit and receive 

kIls units with multiple antennas to adapt the transmissions to 

x l channel conditions and maximize a communication parameter. 

\ n BACKGROUND OF THE INVENTION 

^ Wireless communication systems serving stationary and mobile 

20 wireless subscribers are rapidly gaining popularity. Numerous 
system layouts and communications protocols have been developed 
to provide coverage in such wireless communication systems. 

The wireless communications channels between the transmit and 
25 receive devices are inherently variable and thus their quality 
fluctuates. Hence, their quality parameters also vary in time. 
Under good conditions wireless channels exhibit good 
communication parameters, e.g., high signal-to-noise ratio, 
large data capacity and/or throughput. At these times 
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significant amounts of data can be transmitted via the channel 
reliably. However, as the channel changes in time, the 
communication parameters also change . Under altered conditions 
former data rates, coding techniques and data formats may no 
5 longer be feasible . For example, when the channel performance 
is degraded the transmitted data may experience excessive 
corruption yielding unacceptable communication parameters . For 
instance, transmitted data can exhibit excessive bit-error rates 
or packet error rates. The degradation of the channel can be 
10 due to a multitude of factors such as general noise in the 
!□ channel, multi-path fading, loss of line-of -sight path, 

:| ti excessive Co-Channel Interference (CCI ) and other factors . 

jjjj By reducing CCI the carrier-to-interference (C/I) ratio can be 

jsp.5 improved and the spectral efficiency increased. Specifically, 
'* improved C/I ratio yields higher per link bit rates, enables 

jry more aggressive frequency re-use structures and increases the 

!fZ coverage of the system. 

"20 It is also known in the communication art that transmit units 
and receive units equipped with antenna arrays, rather than 
single antennas, can improve receiver performance . Antenna 
arrays can both reduce multipath fading of the desired signal 
and suppress interfering signals or CCI . Such arrays can 
25 consequently increase both the range and capacity of wireless 
systems . This is true for wireless cellular telephone and other 
mobile systems as well as Fixed Wireless Access (FWA) systems. 
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In mobile systems, a variety of factors cause signal degradation 
and corruption . These include interference from other cellular 
users within or near a given cell. Another source of signal 
degradation is multipath fading, in which the received amplitude 
5 and phase of a signal varies over time. The fading rate can 
reach as much as 200 Hz for a mobile user traveling at 60 mph at 
PCS frequencies of about 1.9 GHz. In such environments, the 
problem is to cleanly extract the signal of the user being 
tracked from the collection of received noise, CCI, and desired 
10 signal portions summed at the antennas of the array. 

J In FWA systems, e.g., where the receiver remains stationary, 

signal fading rate is less than in mobile systems. In this 
IUJ case, the channel coherence time or the time during which the 

pi j. 5 channel estimate remains stable is longer since the receiver 
! £ does not move. Still, over time, channel coherence will be lost 

ify in FWA systems as well. 

Antenna arrays enable the system designer to increase the total 
20 received signal power, which makes the extraction of the desired 
signal easier. Signal recovery techniques using adaptive 
antenna arrays are described in detail, e.g., in the handbook of 
Theodore S. Rappaport, Smart Antennas,, Adaptive Arrays, 
Algorithms, & Wireless Position Location; and Paulra j , A.J et 
25 al . , " Space-Time Processing for Wireless Communications" , IEEE 
Signal Processing Magazine, Nov. 1997, pp. 49-83. 

Prior art wireless systems have employed adaptive modulation of 
the transmitted signals with the use of feedback from the 
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receiver as well as adaptive coding and receiver feedback to 
adapt data transmission to changing channel conditions. 
However, effective maximization of channel capacity with 
multiple transmit and receive antennas is not possible only with 
adaptive modulation and/or coding. 

Kk U.S. Pat. Nos. 5,592, 490 to Barratt et al., 5, 828, 658 to 
Ottereten et al., and 5,642,353 Roy III, teach about spectrally 
efficient high capacity wireless communication systems using 
multiple antennas at the transmitter; here a Base Transceiver 
Station (BTSJ for Space Division Multiple Access (SDMA) . In 
these systems \he users or receive units have to be sufficiently 
separated in space and the BTS uses its transmit antennas to 
form a beam directed towards each receive unit. The transmitter 
needs to know the channel state information such as "spatial 
signatures" prior to transmission in order to form the beams 
correctly. In this case\ spatial multiplexing means that data 
streams are transmitted simultaneously to multiple users who are 
sufficiently spatially separated^ 

The disadvantage of the beam-forming method taught by Barratt et 
al., Ottersten et al., and Roy III is that the users have to be 
spatially well separated and that their spatial signatures have 
to be known. Also, the channel information has to be available 
to the transmit unit ahead of time and the varying channel 
conditions are not effectively taken into account. Finally, the 
beams formed transmit only one stream of data to each user and 
thus do not take full advantage of times when a particular 
channel may exhibit very good communication parameters and have 
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a higher data capacity for transmitting more data or better 
signal-to-noise ratio enabling transmission of data formatted 
with a less robust coding scheme. 



10 



U.S. Pat. No. 5, 687, 194 to Paneth et al. describes a Time 
Division Multiple Access (TDMA) communication system using 
multiple antennas for diversity. The proposed system exploits 
the concept of adaptive transmit power and modulation. The 
power and modulation levels are selected according to a signal 
quality indicator fed back to the transmitter. 



Addressing the same problems as Paneth et al., U.S. Pat. No. 
5,914,946 to Avidor et al. teaches a system with adaptive 
antenna beams. The beams are adjusted dynamically as the 
channel changes. Specifically, the beams are adjusted as a 
function of a received signal indicator in order to maximize 
signal quality and reduce the system interference. 
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LtXTrt: «^two — p a - tcnte — certain l y — go — fee — in OTe aiiecLiuw — rjf- 
.y changing multiple antenna systems to ORj^arffiize 
"performance with varying channel conditions. Hq>fertfer, further 
improvements are desirable. In parti^aaiar, it would be 

desirable to develop a system where^Both the transmit unit and 
receive unit take full advanj^^e of multiple antennas to not 
only adaptively change tl^e^modulation and/or coding but also use 
suitable diver sii^^scheme, spatial multiplexing order all at the 
same tim&<^ These adaptive changes would help to preserve the 
corofrtlinication parameters of the channel maximized while the 
^hemei — vari e 3- Fui Lhermore 7 — iJ- wmi] d — be — aft— advance — ift— feh-e — art — - 
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to d^vefop q - cQirum m icaLloii s — sys^^co^Iii ^sh oould -^take At 
multiple antennas at the transmit and receive unitto^ad^rpt to 
changing channel conditions and maxijjii^^any of a number of 
desirable communication r^a^afTTeters such as data capacity, 
signal-to-noise ratitfand throughput. This would permit the 
system tj> — ^continuously adapt to the type of data being 
iS^fmrlL^d via Lhe chiihirei-s — . 



10 



yy 



OBJECTS AND ADVANTAGES OF THE INVENTION 

e- rdingly , — tfe — rs — a pr ima r y object — e£ — the — pe©^@ft£ — invont - i - on _t^ 
rovidg^S^method to maximize a communicationjoaxafrreter in a 
annel between a wireless transmii^arrtQ^receive unit, both using 
multiple antennas . Specifically, the method should permit to 
continuously cjptTfnize data capacity, signal-to-noise ratio, 
signaj^quality, throughput and other desirable parameters while 
frHTihel varies-: 





further — object — e£ — fcke — in von Lion — be — provido - 
takes full advantage of multiple^ ^xukeim^s at the transmit 
and receive unit to ootifaire a communication parameter of the 
channel^-^*s±ng a quality parameter derived from the received 
^lyiicrirs-r— . 



ubje ' uL — erf — the — inveiiLiun — tS fo provide — a — method 
mxUrcated above in any^^ixeie-s-s — commun 1 c a t i o n system using any 
combinatiiixi---<rf^multiple access techniques such as TDMA, FDMA, 
^OMAi OFDM A - 



It is also an object of the invention to provide a wireless 
30 communication system taking advantage of adaptive coding, 
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spatial multiplexing, and antenna diversity to continuously 
maximize the desired communication parameters under varying 
channel conditions. 

5 The above objects and advantages, as well as numerous other 
improvements attained by the method and apparatus of the 
invention are pointed out below. 

SUMMARY 

10 The objects and advantages of the invention are achieved by a 
O method of maximizing a communication parameter, such as data 

capacity, signal quality or throughput of a channel between a 
iL t: transmit unit with M transmit antennas and a receive unit with N 

lyj receive antennas. The data is first processed to produce 

sfljL5 parallel spatial-multiplexed streams SMi, where i=l...k. Then, 
l s the spatial-multiplexed streams SMi are converted or mapped to 

fy transmit signals TS p , where p=l...M, assigned for transmission 

|n from the M transmit antennas. 

20 The transmitted signals propagate through the channel and are 
received in the form of receive signals RSj, where j=l...N, by 
the N receive antennas of the receiver. The receive signals RSj 
are used to assess a quality parameter . The quality parameter 
is used to adaptively adjust k such that the communication 

25 parameter of the channel is maximized. 




ift — fe-he " t ransmitter CO — crdjuot — ttie — coding, — e . g,-, — b y rhn nmjiH V \ 
used by the coding unit . The codingii£Li-fc^C3n be a space- time 
coder, a space- f requenc^^eorJerV and adaptive modulation rate 
coder or othej>---g , uxtable coding device. The space-time and 
spacp^frequency coders can use different coding and modulation 



At the receiver the receive signals RSj are receive processed to 
reproduce the spatial-multiplexed streams SMi. The quality 
10 parameter can be obtained from the receive processed streams SMi- 
ID This can be accomplished by a statistical unit which examines 

J* streams SMi. In this case the quality parameter can be signal- 

l zl to-interf erence ratio, signal-to-noise ratio, power level, level 

W crossing rate, level crossing duration of the signal of a 

ifijL5 predetermined threshold and reception threshold. Alternatively 
^ or in addition the quality parameter can be obtained from 

PJ reconstituted data. In this case the quality parameter can be 

|n the bit-error-rate (BER) or packet error rate. 

20 The mapping step at the transmitter preferably also includes a 
transmit processing step implemented by a transmit processing 
block. The quality parameter is then preferably also used for 
adjusting the processing of the transmit processing block. 

25 Although the quality parameter is typically evaluated at the 
receiver and fed back or sent to the transmitter in any suitable 
way, e.g., over a reciprocal channel as used in Time Division 
Duplexed (TDD) systems, the analysis of the receive signals to 
derive the quality parameter can be performed by the 
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transmitter . This can be advantageous, e.g., when the receiver 
does not have sufficient computational resources to derive the 
quality parameter. 

The step of processing the data at the transmitter can be 
performed by using any suitable coding technique. For example, 
Space-Time coding or Space-Frequency coding can be used. 
Meanwhile, the transmit signals TS P are formatted in accordance 
to at least one multiple access technique such as TDMA, FDMA, 
CDMA, OFDMA. 

The method of the invention can be used between any transmit and 
receive units including portable and stationary devices. In one 
embodiment, the method is employed in a wireless network such as 
a cellular communication system. In this case the method can be 
used to improve the communication parameter in both downlink and 
uplink communications. 

The method of the invention can be used in existing systems 
20 having multiple receive and transmit antennas. The method also 
permits other useful methods to be employed concurrently. In 
particular, it is advantageous to use the techniques of the 
invention together with interference canceling. 

25 A communication system employing the method of the invention 
achieves adaptive maximization of the communication parameter 
between its transmit and receive units. The transmit unit has a 
processing device for processing the data to produce the 
parallel spatial-multiplexed streams SM-l and an antenna mapping 
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device for converting streams SM ± to transmit signals TS P and 
mapping them to the M transmit antennas . The communication 
system is equipped with a unit for assessing the quality 
parameter of received signals RSj . In addition, the 

5 communication system has a device for adaptively adjusting k 
based on the quality parameter to maximize the communication 
parameter. This device can be located in the transmit unit. 

The unit for assessing the quality parameter is a statistical 
10 unit and is preferably located in the receive unit. Of course, 
Q the statistical unit can be located in the transmit unit, as may 

P be advantageous when the receive unit has insufficient resources 

or power to support the statistical unit. 

pis The communication system also has a coding unit for processing 

; 3 streams SMi to produce coded streams CS h (h=l...k ! ). The device 

HI for adjusting k then also has a mechanism for adjusting k' . The 

^ coding unit can be a space-time coder, space-frequency coder or 

^ an adaptive modulation and coding rate coder. Preferably, a 

20 database of codes and transmit processing parameters is 
connected to the coding unit and the antenna mapping device. 

An adaptive controller is connected to the processing device, 
the coding unit and the antenna mapping device. The adaptive 
25 controller adjusts these based on the quality parameter. 
Alternatively, the adaptive controller is connected just to the 
processing device and the antenna mapping device and adjusts 
them based on the quality parameter. 
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TRe communicaliun — aye torn — ea-fr — employ — et&y- — ©ne era? — me^e thx 

avail^Jai€"niultiple access trrhnijjiir - nnrh — zcs TT5MA, FDMA, CDMA, 
)FDMA. This cariJ^e-nd^nein a wireless system, e.g., a cellular 
(J6hiit'iimiLdliuii -systerrrr-~ 
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A detailed description of the invention and the preferred and 
alternative embodiments is presented below in reference to the 
attached drawing figures. 



BRIEF DESCRIPTION OF THE FIGURES 

Fig. 1 is a simplified diagram illustrating a communication 
system in which the method of the invention is 
/ applied. 

Fig. 2 is a simplified block diagram illustrating the 

/ transmit and receive units according to the invention. 
Fig. 3 , is a block diagram of an exemplary transmit unit in 
/ accordance with the invention. 

is a block diagram of an exemplary receive unit in 
accordance with the invention. 
5A is a block diagram illustrating the operation of the 

l statistical units for deriving the quality parameter. 
5B is a block diagram illustrating the operation of 
/ alternative data analysis blocks for deriving a 
J quality parameter from reconstituted data. 

6 , is a block diagram of a portion of another embodiment 
I of transmit unit in accordance with the invention. 

7 is a block diagram of a portion of a receive unit for 
receiving receive signals RSj from the transmit unit 
of Fig. 6. 
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Fig. 8 illustrates performance curves for S-T code selection 
in accordance with the invention. 



DETAILED DESCRIPTION 



The method and wireless systems of the invention will be best 
understood after first considering the high-level diagrams of 
Figs. 1 and 2. Fig. 1 illustrates a portion of a wireless 
communication system 10, e.g., a cellular wireless system. For- 
explanation purposes, the downlink communication will be 
considered where a transmit unit 12 is a Base Transceiver 
Station (BTS) and a receive unit 14 is a mobile or stationary 
wireless user device. Exemplary user devices include mobile 
receive units 14A, 14B, 14C which are portable telephones and 
car phones and stationary receive unit 14D, which can be a 
wireless modem unit used at a residence or any other fixed 
wireless unit. Of course, the same method can be used in uplink 
communication from wireless units 14 to BTS 12. 

B^S 12 has an antenna array 16 consisting of a number of 
transmit antennas 18A, 18B, . . . , 18M. Receive units 14 are 
equipped with antenna arrays 20 of N receive antennas (for 
details sek Figs. 2, 4) . BTS 12 sends transmit signals TS to 
all receive units 14 via channels 22A and 22B. For simplicity, 
only channels 20A, 20B between BTS 12 and receive units 14A, 14B 
are indicated, although BTS 12 transmits TS signals to all units 
shown. In this particular case receive units 14A, 14B are both 
located within one \^11 24. However, under suitable channel 
conditions BTS 12 can transmit TS signals to units outside cell 
24, as is known in the art. 
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9hkT** bj^wd — ^HTTa-fei^o — o f churinel - fe — 22A, — 22B — eetrses — brarreftiitte'ct 
signals^fetT experience fluctuating levels of attenuation^ 

f erence, multi-path fading and other deleterious effects . 
Therefore, communication parameters of channels 22A, 22B >£uch as 
data capacity, signal quality or throughput undera© temporal 
changes. Thus, channels 22A, 22B can not at all/ximes support 
efficient propagation of high data rate signals RS or signals 
which are not formatted with a robust coding algorithm. Antenna 
array 16 at BTS 12 can be used £<5r spatial multiplexing, 
transmit diversity, beamforming to/reduce interference, increase 
array gain and achieve othep^ advantageous effects. Antenna 
arrays 20 at receive lafiits 14 can be used for spatial 
multiplexing, interference canceling, receive diversity, 
increased array jgcfin and other advantageous effect. All of 
these methods/improve the capacity of channels 22A, 22B. The 
method of/the invention finds an optimum combination of these 
technigaes chosen adaptively with changing conditions of 
chan/fels 22A, 22B. In other words, the method of the invention 
in*plements an adaptive and optimal selection of order of spatial 
^multiplexing, order of diversity as well as rate of coding and 
-fe**r j 10«ldlliy "uvex — trr crnomit antenna - array 16 t r o - antenna -o - r r^y— 241— 



Specifically, the method of the invention addresses these 
25 varying channel conditions by adaptively maximizing one or more 
communication parameters based on a quality parameter. Fig. 2 
illustrates the fundamental blocks of transmit unit 12 and one 
receive unit 14 necessary to employ the method. Transmit unit 
12 has a control unit 26 connected to a data processing block 28 
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for receiving data 30 to be formatted, coded and mapped to 
antennas 18A, 18B, . . . , 18M for transmission therefrom. An up- 
conversion and RF amplification block 32 supplies the transmit 
signals TS to antennas 18A, 18B, . . . , 18M. 

5 

On the other side of the link, receiving unit 14 has N antennas 
34A, 34B, . .., 34N in its array 20 for receiving signals RS. An 
RF amplification and down-conversion block 36 processes RS 
signals and passes them to data processing block 38 . A signal 
10 statistics unit 40 assesses a quality parameter of RS signals 
O and/or recovered data 44 and feeds back quality parameter to 

J* control unit 26 of transmitter 12. The feedback is indicated by 

HI dashed line 42. Using this quality parameter, unit 26 controls 

sly data processing 28 to ensure appropriate spatial multiplexing, 

fjis diversity processing, coding and mapping of data 30 such that a 
selected communication parameter or parameters are continuously 
ipy maximized. 
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T t lfa iLte tofc^ — of a p rpfprr pH^Q a ahnHimniTh nf n t rnnnmi - t nrvi - h — 56 — fUT- 
pr^etTicing the method of the invention are shown^jja — Fig. 3. 
Data 52 to be transmitted is delivered tp^-S^^data processing 
block 54, where it first passes thrpa^n an interleaver and pre- 
coder 56. Interleaver and^rfe-coder 56 interleaves and pre- 
codes the stream of d^S 52, as is known in the art and sends 
the interleaved^^nd pre-coded stream to serial to parallel 
converter Converter 58, produces from the single data 
stream/a number k of spatial-multiplexed streams SMi, where 
i=l<, . . k and k is a variable, i.e., the number of streams SMi is 
*ren ?iablc, — 9- ubject Lu Lhe cuiiUiLion LlicTL " l<k<N and al5T3 — fc9f: tft- 
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The value of k is controlled by an adaptive controller 60, which 
is part of control unit 62 and is connected to serial to 
parallel converter 58. The decision on the number k of streams 
SMi can be made locally by adaptive controller 60 or it can be 
communicated from a receiver, as described below. In most 
systems, the decision relies on feedback 64 from receiver 
indicating a quality parameter or information from which 
adaptive controller 60 can derive the quality parameter. In 
other systems, for example Time Division Duplexed (TDD) system, 
where the channel is reciprocal, no extra feedback is necessary. 
In those cases the feedback is obtained from the transmit unit's 
own receive unit, as indicated in dashed lines. 

uI^ L' l^ r' k sLi^dm s SMi pass through a — corrcoponding Spa - Ge = J^im Q 
er 65 (S-T Coder) of an S-T Coding Unit6fi^----fiatffrns-T Coder 
produces k 1 coded streams CS h/ whgjte^K=l. . .k 1 . The number k 1 is 
at least 1 and at most M^d^pending on the number of streams SM ± 
selected by adgptf/ve controller 60. In fact, adaptive 

contr^LiefbO is also connected to S-T Coding unit 66 to also 
Control the iiumbei k ^-^ 



Space-time coding is a known technique which combines 
conventional channel coding and antenna diversity. S-T coding 
splits an encoded data stream, in this case each of spatial- 
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multiplexed streams SMi into k* dependent data streams, in this 
case coded streams CS h , each of which is modulated and 
simultaneously transmitted from a different transmit antenna TA. 
Various choices of mapping of data to transmit antennas TA lf TA 2 , 
5 TA M can be used. All transmit antennas TA can use the same 

modulation format and carrier frequency. Alternatively, 
different modulation or symbol delay can be used. Other 
approaches include the use of different carrier frequencies 
(multi-carrier techniques) or spreading codes. The concept of 
10 S-T coding is further described in the literature (see, e.g., V. 
q Tarokh et al., "Space-time codes for high data rate wireless 

communication: Performance criterion and code construction", 
ffln IEEE Transactions on Information Theory, Vol. 44, No. 2, March 

hi 1998; and S.A. Alamouti, "A simple transmit diversity technique 

.^15 for wireless communications" , IEEE Journal on selected areas in 
« Communications, Vol. 16, pp. 1451-58, October 1998) . 

fl According to the method of the invention, each S-T code is 

HD imposed by corresponding S-T coder 65 and output in the form of 

"'20 k f streams CS h . The constraint length of the code and value k' 
can be decided depending upon the computational complexity which 
can be afforded in the operation of the communication system. 
The coding rate and the modulation rate should be chosen 
depending upon the characteristics of the channel, i.e., 
25 depending on the communication parameter as reflected by the 
value of the quality parameter. 

In the preferred embodiment a database 68 in control unit 62 
contains the set of S-T codes to be used depending on the number 
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k 1 and the quality parameter. Database 68 is connected to S-T 
Coding Unit 66 for supplying these S-T codes to the latter. 
Adaptive controller 60 is connected to database 68 to control 
the transfer of the S-T codes to S-T Coding Unit 66. 



Each of the S-T codes stored in database 68 has an associated 
coding scheme and modulation scheme. The coding rate and 
modulation rate of the different S-T codes may be chosen to be 
different, such that each S-T code is suitable to given channel 
10 conditions, as indicated by the quality parameter. The choice 
of coding rates and modulation rates of the S-T codes can be 
further dictated by what communication parameter of the channel 
\ is to be optimized. Specifically, communication parameter such 

§ as data throughput requires that the S-T code with higher rate 

modulation and code be chosen. 

- For ^ s raaa&l e , — if the — q^^lity p^ram°+~ Q r whi^h ,i f — £ed — bao-k — i-e — SINR, 
the aim is to improve the throughput, then database^^JKwill 
contain the performance curves (BER versus SINR)^£tfr difference 
S-T codes for all possible transmit /recep^^^ configurations in 
terms of number M of transmit antenp^s TA X , TA 2 , TA M and 

number N of receive antennas R£f> RA 2 , RA N . Fig. 8 shows 

the performance of three tyjJical S-T codes. As can be seen, to 
achieve a BER of value/q, which is suitable for the application 
25 (e.g., voice data J^fansmission) , and the prevailing average SINR 
has to have value p or less only S-T codes 1 and 2 are 
suitable^^ S-T code 3 is not suitable because at SINR value p 
its^BER is too high. Now, when the communication parameter to 
*l=>ii maximized TS tire — throu g hput, — an additional — choice — rs— -fee — f&aete- 




20 
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-ttetW£^n — G T oo'dy — i — arra — S=T — code — 2 — a«d — feke — ofte — maximising - 
throughput is selected. A person of average skill in thg^a-flf 
will see that this process or a similar procg.s^ — cSTTbe employed 
to maximize any of the comnuanjj^a^ In addition, 

5 preferably, databa^^S8 contains the necessary performance 
curves to s^J^ct the proper S-T codes, values of k and G(z) 
matrix^ets to use . However, empirically collected data may 
^^a££se*-i5e us^eL-i 

10 In the preferred embodiment, k ! is equal to the number M of 
O transmit antennas TA lf TA 2 , . .., TA M . Each S-T coder 65 uses the 

1=' S-T code indicated by adaptive controller 60 and the codes used 

%1 by individual S-T coders 65 can be the same or different. 

W Alternatively, the k spatial-multiplexed streams SM ± can also be 

[fjj.5 S-T coded jointly to provide only one set of k f coded streams 
:: = CS h . Joint S-T coding typically incurs a higher computational 

IfU complexity as opposed to separate S-T coding. Joint S-T coding 

In is preferable if the computational complexity is acceptable. A 

r ^ person of average skill in the art will be able to make the 

20 appropriate design choice in any given case. 

A transmit processing unit 72 receives coded streams CS h and 
produces M transmit signals TSi, TS 2 , TS M for transmission. 

An Up-conversion and RF Amplification unit 74, as is well-known 
25 in the art, receives the M transmit signals TS P , prepares them as 
necessary, and transmits them from antennas TA. 

The conversion of coded streams CS h is performed by the 
application of k MxM space-time (or alternatively space- 
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frequency) filtering matrix set G(z) to all inputs (M=k'). The 
choice of matrix set G ( z ) is based on the quality parameter . 
For this reason adaptive controller 60 is connected to , unit 72 
to adaptively control the selection of matrix set G(z). 




"±5 — 5Tso — Comerreecl Co unit — "72 — a* 



Tm 

contacts stored parameters of suitable matrix sets G(z) f or s&ny 
given channel conditions or the matrix sets G(z) themselj^s. In 
the latter case adaptive controller 60, which is al^o connected 
10 to database 68, instructs database 68 tos download the 
^ appropriate matrix set G(z) into transmit processing unit 72 as 

^ the channel conditions change. The choipe of matrix set G(z) is 

T\ made to facilitate the separability jrft the k spatial-multiplexed 

y .streams SMi at the receiver. ^Matrix set G(z) can incorporate 

^15 diversity techniques such sas delay/switched diversity or any 
other combining technicptfes known in the art. For example, when 
\x no channel information is available at transmit unit 50, e.g., 

™ at system initialization or at any other time, then matrix set 

B G(z) (which ^consists of k MxM matrices) is made up of k matrices 

^20 of rank i^Xk such that the subspaces spanned by these matrices 
are mutually orthogonal to ensure separability of k streams at 
receive unit 80. The task of finding such matrices can be 
performed by a person of average skill in the art. During 
(operation, as the quality parameter changes, other sets of 
25 /-ftta~rrrec o C(z-) — ran hp - a - lco uocd. — - 



It is important to note, that S-T Coding Unit 66 and transmit 
processing unit 72 together operate on the k spatial-multiplexed 
streams SMi to map them into transmit signals TS P , where p-l...M, 
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which are assigned to the corresponding transmit antennas TA X/ 
TA 2 , . .., TA M . In other words, S-T Coding Unit 66 in conjunction 
with transmit processing unit 72 form an antenna mapping unit 
which maps streams SMi to transmit antennas TA lr TA 2 , . TA M in 
5 accordance with the above-described rules. The mapping is 
adjusted by adaptive controller 60 with the aid of S-T codes and 
matrices G(z) stored in database 68 as a function of the quality 
parameter indicative of the channel conditions . 

10 Transmit unit 50 preferably also has a training unit 70 drawn in 
dashed lines to include training data, as is known in the art. 
The training data can be inserted at any appropriate location 
before or after S-T Coding Unit 66 and delivered to transmit 
processing unit 72. The training data can be sent in a separate 

15 control channel or together with data 52. A person of average 
skill in the art will be familiar with the necessary techniques 
and requirements. 

Fig. 4 shows the block diagram of a corresponding receiver 80 
20 for receiving signals transmitted from transmit unit 50 . 
Specifically, receiver 80 has an array of N receive antennas RA X/ 
RA 2 , RA N to receive RSj receive signals, where j=l...N. An 

RF amplification and down-conversion block 82 amplifies and 
converts signals RSj and performs any other required operations 
25 (e.g., sampling, analog-to-digital conversion). Then, signals 
RSj are passed on to both a matrix channel estimator 84 and a 
receive processing unit 86. 
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idiinel ■ esliiiidlui — 84 — eotimatoo — feke — eharrrT^l cUtiiricltn 
own training patterns, e.g., the training patterns 
by training unit 70 in accordance with 
techniques. In the present case, the output of estirna^r5r 84 is 

A (z) : 




A(z)=G(z)H(z) - 



where G(z) is the matrix applied/oy transmit processing block 
io 72, and H (z) is the matrix of ypure channel coefficients. G (z) 
is a set of MxM matrices >Kfnile H(z) is an MxN matrix. The 

resulting matrix A(z)^xCs an MxN matrix and represents channel 
estimates for r^er§ived signals RSi, RS 2 , . .., RS N after 
digitization. X The channel estimates supplied to receive 
processing vkflock 86 by estimator 84 are used by the latter to 
recover/the k spatial-multiplexed streams SMj.. In fact, any of 
the >/well-known receive processing techniques such as zero- 
>rcing (ZF) , MMSE, LS, ML etc. can be used for processing 
'rocoived cignal r s — ftg^ — RS77 — r-rT-7 — RS^*: — 
20 

The recovered k coded streams are supplied to both an S-T 
Decoding Unit 88 and to a signal statistics of receive streams 
unit 90. S-T Decoding Unit 88 has S-T decoders 89 which reverse 
the coding of S-T coders 65 of transmit unit 50. The S-T codes 
25 to be applied are supplied to unit 88 by a database 92. S-T 
decoding will be discussed in more detail below in reference to 
Fig. 5. 
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Signal statistics unit 90 analyzes receive signals RSj converted 
to k streams by receive processing block 86 to assess the 
quality parameter. In the preferred embodiment, unit 90 is an 
averaging unit which averages signal statistics over time. Unit 
5 90 computes the signal statistics of each of the k streams 
including signal-to-interference noise ratio (SINR) , signal-to- 
noise ratio (SNR) , power level, level crossing rate (LCR) , level 
crossing duration at a given signal threshold and reception 
threshold or other signal parameters. 

10 

For example, when receive processing is performed with the ZF 
(zero- forcing) method, unit 90 computes SINR in accordance with 
the following algorithm: 




where the brackets denotes the expectation value, X is the 
transmitted sequence and Y is the received sequence. LCR is the 
rate at which the signal level goes below a set level . LCR can 
20 be computed for different signal level thresholds. SINR and LCR 
both give an indication of the error properties of the channel . 
The window size (duration) over which these statistics are 
computed and averaged by unit 9 0 can be changed depending upon 
the kind of channel receive unit 80 sees. 

25 

For a given threshold level and LCR the error probability will 
depend upon the type of S-T codes used (which includes the 
coding and modulation aspects of the S-T codes) and the number k 
of spatial-multiplexed streams SM i used by transmit unit 50. The 
30 value of k is dictated by the separability of spatial signatures 
at receive unit 50 . 
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j^0^muJ_tJ-pi^^ streams SM i can be based on the LCR ^nd — fee — drrrarrion 
at a given threshold level and a maxiffttrrtr^ acceptable error rate. 
Average SINR can also giv^^^fiilar kind of information. This 
error information ^is^used directly by unit 9 0 as the quality 
parameter or^t& used to derive the quality parameter. The other 
signal criteria can be used in a similar fashion to be employed 
by urfit 90 directly as the quality parameter or to derive a 
juality paTdiiT^Ler-r-- — * 




statistics of output 
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tructed streams SMi obtained from S-T Decoding JfeJrflt 8 8 
Once again, unit 94 can perform the sairi^^ statistical 
computations of reconstructed streams SM^^Cb obtain signal 

statistics including signal-to-interf er^rf^e noise ratio (SINR) , 

signal-to-noise ratio (SNR) , pojazer level, level crossing rate 
(LCR) , level crossing dura£ic5ri and reception threshold or other 
signal parameters. ^M^anwhile, reconstructed streams SM. are 
converted to a se^icil stream by parallel to serial converter 96. 
Then, they are/Qe- interleaved and decoded by de-interleaver and 
decoder 9 8 Sco recover data 52" (the prime indicates that the 
data may differ from original data 52 due to 
trarj^Tnission errors) originally transmitted from transmit unit 
5-0 . - 



The method of the invention employs the quality parameter or 
parameters obtained as described above to adjust at least the 
number k of spatial-multiplexed streams SM i generated by serial 
30 to parallel converter 58 of transmit unit 50 . Preferably, the 
quality parameter or parameters are also used to control the S-T 
coding of unit 66, e.g., the selection of number k' , and 
transmit processing, i.e., the selection of matrix set G(z) of 
transmit processing unit 72 of transmit unit 50. 
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Uunnij regTrirgj: — opcra - tion, — tranomi -fe — unit — &Q — selects — &t X L)~, IT, — Jc* 
angu^b-T codes at system initialization. These parameters^arre 
then updated as the channel changes. Tran§xai£ — CnTt 50 sends 
control information 102 (see Fig.^5-)-T^including the S-T codes 
used, the value k, the matrix^s^t G ( z) being applied by transmit 
processing unit 72 ^*€tfcT . regularly to receive unit 80 . 
Alternatively^^tfiis information may be transmitted only once 
during ^irffitialization of a communication session and then 
upcjaxed as required (e.g., only when one of these pieces of 
<3_nf orma - t - ion changes — 



h Fig. 5A illustrates in more detail how adaptive control of G(z), 

h k, k' and S-T codes is accomplished. Streams S 1 through S k are 

j.5 supplied to unit 90 while reconstructed spatial -multiplexed 
streams SlY^ through SM k are supplied to unit 94. Both units 90, 
94 compute the signal statistics as described above . Then, 
units 90, 94 communicate their signal statistics or quality- 
parameters to an S-T Code Lookup block 100. Based on these 
block 10 0 makes a decision on the most suitable S-T code and 
Q value of k to be used. This decision is passed on as feedback 

64 to transmitter 50. Alternatively, block 100 passes on the 
signal statistics as feedback 64 to adaptive control 60 of 
transmit unit 50. In this case, adaptive control 60 selects the 
25 appropriate S-T codes and k value. The decisions on the use of 
appropriate matrix set G(z) is also made by adaptive control 6 0 
based on feedback 64 . 
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Of course, in order to recover data 52, receiver 80 has to use 
30 the appropriate S-T codes and know the number k. This 
information is available to it either from block 100, which can 
supply this information to database 92 of S-T codes which is 
connected to S-T Decoding Unit 8 8 ( see Fig . 4 ) or from control 
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channel information 102 transmitted by transmit unit 50, as 
mentioned above. In case control channel information 102 is 
used, an S-T code, k indicator 104 receives the information and 
communicates it to database 92. During system start-up 
indicator 104 can either start with the last used configuration 
or start with value k=l and a particular S-T code and G ( z ) 
matrix set. Alternatively, it can start with any agreed upon 
configuration. Of course, the configuration will be updated 
during the session to maximize a communication parameter. 

The adjustment of k, S-T codes and selection of matrix set G(z) , 
whether suggested by block 100 or determined by adaptive control 
60, is made to maximize or optimize a communication parameter 
under the changing channel conditions. Typically, the 

communication parameter to be maximized is either the channel 
capacity, signal quality, SNR or throughput . Channel capacity 
will be maximized by selecting the largest possible value of k 
and a high throughput S-T code (high modulation rate and low 
coding overhead) . The reduction of k increases the order of 
diversity. In this case, the signal quality improves but 
throughput dec r eas e s . The SNR wi 1 1 be maximi zed if k= 1 , but 
this, will minimize the channel capacity. Hence adaptive 
control 60 (or block 100 ) has to decide an optimum k if both 
channel capacity and signal quality are to be maximized. 

In addition, in case the method of the invention is implemented 
in a system with frequency re-use, e.g., a cellular network with 
frequency re-use, the receive unit is likely to see 
interference. In addition, the method of invention .is 

preferably implemented in conjunction with interference 
mitigation, as is known in the art. In that case, the choice of 
S-T codes, the number k and matrix set G (z) should be done in 
such a way that interference mitigation is also carried out side 
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by side. When the method of the invention is implemented with 
interference mitigation some reduction of order of diversity or 
spatial multiplexing may occur. 

5 In an alternative embodiment, S-T Decoding Unit 88 can be a 
joint S-T decoder for producing k reconstructed streams SMj. 
rather than the group of S-T decoders 89 as shown in Fig. 4. 
Joint or separate decoding strategy depends upon the coding 
strategy employed by transmit unit 50 and can be reconfigured. 

10 

q In alternative embodiments different types of coders can replace 

p the S-T coders . For example, the decoding unit can be a space- 

^ frequency coder, and adaptive modulation rate coder or other 

hi suitable coding device. The space-time and space-frequency 

'i. : 

pis coders can use different coding and modulation rates. 

jfy In yet another embodiment, as shown in Fig. 5B, receive unit 80 

l n can take advantage of additional data analysis blocks 110 and 

112 to compute additional data statistics after parallel to 
20 serial conversion and after the de-interleaving and final de- 
coding steps. These data statistics could be BER or packet 
error rate. This information can also be fed back to transmit 
unit 50 to adjust the parameters k, k 1 , S-T coding and selection 
of matrix set G(z). Alternatively, this information can be sent 
25 to unit 100 for local determination of the parameters. 

The system can be based on any multiple access technique 
including TDMA, FDMA, CDMA and OFDMA. For example, the 
adaptations necessary to transmit unit 50 and receive unit 80 
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for implementation in an OFDM system are illustrated in Figs. 6 
and 7. Specifically, Fig. 6 illustrates the adaptation of 
transmit unit 50 to operate in an OFDM system. In this case 
transmit signals from transmit processing unit 72 have to be 
5 converted to parallel by serial-to-parallel converters (S/P) 
120. In this case, training unit 70 also provides the training 
patterns directly to S/P converters 120 in this case. Next, the 
parallel transmit signals are inverse fast Fourier transformed 
by IFFT's 122 and again transformed to serial by parallel-to- 
10 serial converters (P/S)" 124. Then, the signals are up-converted 
!□ and amplified for RF transmission from transmit antennas TAi, 

3=3 • • • f TAffl • 

y Fig. 7 illustrates the adaptation to receive unit 80 necessary 

plis to receive OFDM signals as transmitted for transmit unit 50 
* adapted as shown in Fig. 6. Specifically, receive signals are 

jnj received by receive antennas RA X , RA N and the down-converted 

iZ and amplified by the corresponding blocks . Then, the signals 

O are converted from serial to parallel by S/P converters 126. 

~20 Fast Fourier transform (FFT) blocks 128 1 through N then 
transform the signals and pass them on to both a space-frequency 
(S-F) matrix channel estimator 130 and to the receive processing 
block 132. From there, the processing of the receive signals 
proceeds as in receive unit 80. 

25 

It will be clear to one skilled in the art that the above 
embodiment may be altered in many ways without departing from 
the scope of the invention . Accordingly, the scope of the 
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invention should be determined by the following claims and their 
legal equivalents . 
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